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Abstract 

Given a branched covering of degree d between closed surfaces, it deter- 
mines a collection of partitions of d, the branch data. In this work we show 
that any branch data are realized by an indecomposable primitive branched 
covering on a connected closed surface N with x(iV) < 0. This shows that 
decomposable and indecomposable realizations may coexist. Moreover, we 
characterize the branch data of a decomposable primitive branched covering. 
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Introduction 

We begin by describing some historical facts and results related with the problem 
considered in this work. In 1957 Borsuk and Molski [6] asked about the existence of 
a continuous map of finite ordei0, which is not a composition of simple maps (maps 
of order < 2). In 1959, Sieklucki [T9] showed that every such a map defined on a 
compact finite dimensional metric space is a composition of simple maps, and gave 
an example on an infinite dimensional compact space which cannot be decomposed. 
In 1973, Baildon [1] showed that if an open surjective map of finite order between 
closed surfaces is a composition of k simple open surjective maps, then its order is 
equal to 2 k . In 2002, Krzempek [15] constructed covering maps on locally arcwise 
connected continua that are not factorizable into covering maps of order < n — 1, 
for all n. In 2002, Bogataya, Bogatyi and Zieschang [2] extended Baildon's theorem 
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1 A continuous map 4> defined on a space X is said to be of order < k 6 Z + if for any y € <ft(X), 
4>^ 1 (y) contains at most k points. 
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to compositions of arbitrary open maps and showed that the order of a product 
(composition) is the product of the orders. Moreover, they gave an example of a 4- 
fold covering of a surface of genus 2 by a surface of genus 5 that cannot be represented 
composition of two non-trivial open maps. 

In [20], Whyburn showed that finite order open maps on closed surfaces are 
branched coverings. The purpose of this work is to answer the question whether or 
not a primitive (surjective on 7Tx) branched covering of degree d e Z + between closed 
connected surfaces is decomposable by non-trivial coverings of degree < d. We will 
impose the condition of surjection on the fundamental group because a non-primitive 
branched covering is always decomposable (see [5]). 

A branched covering : M — > N of degree d between closed connected surfaces 
determines a finite collection 3j of partitions of d, the branch data. Conversely, given 
@ and N, Husemoller in [13] and Ezcll in |9J gave a necessary and sufficient condition 
(Hurwitz's condition for @, see Section [L21) for the existence of a branched covering 
<p : M — > N between connected closed surfaces with as branch data, whenever 
x(N) < 0. In this case we say that @ is realizable by <p on N . Moreover Bogatyi, 
Gongalves, Kudryavtseva and Zieschang, in [3] and [I] , showed under that condition, 
that the branched covering can be chosen primitive. 

A collection of partitions of d satisfying Hurwitz's condition will be called admis- 
sible. The main result is: 

Theorem 13.31 Every non-trivial admissible data are realized on any N with x(iV) < 
; by an indecomposable primitive branched covering. 

We also characterize admissible data realized by a decomposable primitive branched 
covering over N, decomposable data on N, by defining a special factorization on it 
(see Section [2]). 

Proposition 12.61 Admissible data *3i are decomposable on N, with x{N) < 0, if 
and only if there exists a factorization of @ such that its first factor is non-trivial 
admissible data. 

The problem we solve here provides a contribution for the understanding and for 
a possible classification of branched coverings. After the realization results provided 
by [13] and [8], a substantial contribution was obtained in [3], [I], [3], [TU] by solving 
the realization problem under the hypothesis that the covering is primitive, i.e. the 
induced map on the fundamental group is surjective. Now we further explore this 
realization type of result studying the decomposability by possibly indecomposable 
branched coverings. Also our problem is related with the Inverse Galois problem 
(see for example the references [T7] and [UJ) and with a construction of primitive 
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and imprimitive monodromy groups as treated in [16]. Besides the facts mentioned 
above, this problem seems interesting in its own right. 

The paper is divided into four sections. In Section 1, we quote the main definitions 
and some results related to branched coverings. In Section 2, we characterize the 
branch data of a decomposable primitive branched covering. In Section 3, we assert 
that if N is either the torus or the Klein bottle, an admissible partition is realized 
on N by an indecomposable primitive branched covering. Then we generalize it for 
every admissible data and any N with x(iV) < 0. In Section 4 we prove the assertion 
in Section 3. 
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1 Preliminaries, terminology and notation 
1.1 On permutation groups 

We denote by the symmetric group on a set Q with d elements and by 1^ its 
identity element. If a G and x G Q, x a is the image of x by a. An explicit 
permutation a will be written either as a product of disjoint cycles, i.e. its cyclic 
decomposition, or in the following way: 

_ / 1 2 ... 2k + 1 \ 
a ~ \ l a 2 a ... (2A; + 1) Q J ' 

it depends on our convenience. The set of lengths of the cycles in the cyclic decompo- 
sition of a, including the trivial ones, defines a partition of d, say D a = [d ai , . . . , d at ], 
called the cyclic structure of a. Define v(a) '■— X/i=i(^o« ~ -Q> then a will be an 
even permutation if v(a) = (mod 2). Given a partition D of d, we say a G D if 
the cyclic structure of a is D and we put u(D) := v(a). 

For 1 < r < d, a permutation a G is called a r- cycle if in its cyclic decomposi- 
tion its unique non-trivial cycle has length r. Permutations a, (3 G are conjugate 
if there is A G such that a x := AaA -1 = 0. It is a known fact that conjugate 
permutations have the same cyclic structure. 

Given a permutation group G on Q and i6!), one defines the isotropy subgroup 
of x, G x := {g G G : x 9 = x} , and the orbit of x by G, x G := {x 9 : g G G}. 
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For H C G, the subsets Supp(H) := {x G Q : x ^ x for some h G i?} and 
Fix(H) := {x £ Q : x h = x for all h G i?} are defined. For A C Q and g G G, 
As := : y G A}. 

G is said to be transitive if for all x, y G f2 there is g G G such that x 9 = y. A 
nonempty subset A C Q is a of a transitive G if for each g & G either A 9 = A 
or A 9 R A = 0. A block A is trivial if either A = Q or A = {x} for some x G Jl. 
Given a block A of G, the set T := {A a : a G G} defines a partition of in blocks. 
This set is called a system of blocks containing A and the cardinality of A divides the 
cardinality of Q. G acts naturally on T. A transitive permutation group is primitive 
if it determines only trivial blocks. Otherwise it is imprimitive. 

Example 1.1. A transitive permutation group G < containing a (d — 1) -cycle is 
primitive. For, without loss of generality let us suppose that g = (1 . . . d— l)(d) G G. 
Then any proper subset A of {1, ... ,d} containing d and at least one more element 
satisfies A 9 ^ A and A 9 fl A ^ 0. Thus the blocks of G are trivial and G is primitive. 

Example 1.2. If gcd(£,d) = 1 and £ is greater than any non-trivial divisor of d then 
any transitive permutation group G < containing an i-cycle is primitive (this 
holds, for example, if d — 2£ ± 1 ) . In fact, we can assume that G contains the cycle 
(1, ...,£). If there is a block of G containing two elements i and j with i < I and 
j > i then it also contains !,...,£, thus the cardinality of the block is > £ + 1. Hence 
it equals d and the block is trivial. Otherwise the cardinality of each block divides 
both £ and d — £, hence it equals 1, thus all blocks of G are trivial. Hence G is a 
primitive permutation group. 

Proposition 1.3 ([7], Cor. 1.5A). Let G be a transitive permutation group on a set 
VL with at least two points. Then G is primitive if and only if each isotropy subgroup 
G x , for x G Q, is a maximal subgroup of G. □ 

1.2 On branched coverings between closed surfaces 

A surjective continuous open map : M — > N between closed surfaces such that: 

• for x G N, is a totally disconnected set, and 

• there is a non-empty discrete set C N such that the restriction 
(ft '■= ^M-^iBs) i s an ordinary unbranched covering of degree d, 

is called a branched covering of degree d over N and it is denoted by (M, 0, N, B^, d). 
N is the base surface, M is the covering surface and B^ is the branch point set. Its 
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associated unbranched covering is denoted by (M, (f>, N, d), where N := N — and 
M := M — </> _1 (i?0). The set is just the image of the points in M in which <p fails 
to be a local homeomorphism, then each x G B^ determines a non-trivial partition 
D x of d, defined by the local degrees of <f> on each component in the preimage of 
a small disk U x around x, with U x PI B^ = {x}. The collection *3l := {D x } xeB(p 
is called the branch data Qt and its total deject is the positive integer defined by 
v{J2)) := J2xeB U (D X ). The total defect satisfies the Riemann-Hurwitz formula (see 

my- 

v{@) = d X {N)- X {M). (1) 

Associated to (M, </>, N, B^, d) we have a permutation group, the monodromy 
group of <p, given by the image of the Hurwitz's representation 

P<p :7r 1 (N-B^,z)^E d (2) 

that sends each class a G ti~i(N — B^, z) to the permutation of = {z\, . . . , z^}, 

which indicates the terminal point of the lifting of a loop in a after fixing the initial 
point. In particular, for x G B^, let path from z to a small circle a x 

about x and define the loop class u x := [c^a^c" 1 ]. Then the cyclic structure of the 
permutation a x := p < /,(u x ) is given by D x and ^dlzeB^ a x) = f(^) (mod 2). 

In the sequel, N will denote a connected closed surface with x{N) < 0. Then N 
is either the connected sum of g > 1 tori, N = T g , or the connected sum of g > 2 
projective planes, iV = P g . If 5^ = {x\, . . . , we adopt the following presentations 
for the respective fundamental groups: 



ir(N-B z) = { ( n *i>---' n xt,ai,h,---,a g ,bg\u Xl ...u xt [ai,bi}...[ag,b g } = 1} ,N = T !> 



In the special case N = P 2 and 5^ = {x}, we work also with the presenta- 
tion (u x , ai, a2\u x aia 2 a 1 a2 1 = 1) and this will be clear in the context. Note that 
=1*0 is always an even permutation. This necessary condition is known as 
Hurwitz's condition and it is equivalent to: 

v{9) = (mod 2). (3) 

Theorem 1.4 (See [12J). Given N and a finite collection *2J of partitions of d, if it is 
possible to define a representation ~K\{N — F, z) — > like p<$, such that its image is 
a transitive permutation group, where F G N is a finite set with the same cardinality 
as @, then is realizable on N. □ 
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Theorem 1.5 (In [13] the orientable case. In [9] the nonorientable case.). If @ is 

admissible then *3l is realizable on any N with x(N) < 0. □ 



Theorem 1.6 (In [I] geometrically. In [3 J algebraically). Any non-trivial admissible 
data are realizable by a primitive branched covering on any N with x(iV) < 0. □ 

Given a covering, it is decomposable if it can be written as a composition of 
two non-trivial coverings (i.e., both with degree bigger than 1), otherwise it is called 
indecomposable. In a decomposition of a branched covering which is not a covering at 
least one of its components is a branched covering which is not a covering. Moreover, 
since the degree of a decomposable covering is the product of the degrees of its 
components (see [2J, theorem 2.3), we are interested in branched coverings with a 
non-prime degree. 

In order to simplify notation, given (M, <f>, N, B^, d), we make the identifications: 
p := p<f,, G := Im(p), and, for a fixed z G N, recall that G is a permutation group on 
_1 (z) = {z±, . . . , Zd}, and G Zi is the isotropy subgroup of Zj. 

Lemma 1.7. Let {M,(f),N,B^,dt) be a branched covering. Then in the sequence 
Tr 1 (M,z i )^ ± +Tr l (N,z)^^G we have p~ x {G Zi ) = ^(^(M, z t )). 

Proof. Consider a G p _1 (G z J, then zf °^ = Z{ and the lifting a of a with initial point 
Zi is a class in 7Ti(M, zi), and 0#(a) = a. Conversely, if a G 0#(7Ti(M, Zi)), its lifting 
with initial point z% is an element of ni(M,Zi), then p(a) G G Zi . □ 

Now we establish a version of Ritt's Theorem (see [18]) for branched coverings. 

Proposition 1.8. A branched covering is decomposable if and only if its monodromy 
group is imprimitive. 

Proof. Let (M, 0, N, B<p, d) be decomposable. Then there is a surface K and branched 
coverings if), r] of degrees w, u respectively such that (f> = r)if> and d = uw (u,w > 1). 
Define K := K — ^^(B^) and let 0, if), fj be the restrictions of <p and ^ on M and 77 

on K. For a fixed z £ N, let us consider zi G _1 (z) and ?/i := V'(zi). We have the 
commutative diagrams: 

M (M,zi) MM, Zl ) 




(N,z) 




(K,yi) 



■ki{N,z) 
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that are equivalents to the following sequence of proper subgroups: 

^(ti 1 (M,z 1 )) < 3/0) < mi^z) (4) 

with index {rj^-K^K, yi)) : # (7Ti(M, zi))\ = w and \irx(N, z) : r\#{iri(K, y x ))\ = 
u. By applying p on Q and by using Lemma ll.7[ we obtain proper subgroups 
G Zl <t p(f)#(iri(K , yi))) ^ G with the same index as above, since kerp < p~ l {G zl ) = 
0#(-7rx(M, Zi)). Then G Zl is not a maximal subgroup and, by Proposition ll.3[ G is 
imprimitive. 

Conversely, if p : 71*1 (JV, 2) — )• G is Hurwitz's representation of (M, 0, iV, B^, d) 
and G is imprimitive, by Proposition 1.2 there exists a proper subgroup H\ < G 
such that p _1 (G Zl ) ^ p^ 1 {H\) ^ ni(N,z). Let « > 1 be the index of p^ 1 {H{) in 
7Ti(N,z) and let (K,f), N,u) be the unbranched covering determined by p~ 1 (Hi). 
Since p _1 (G 2;i ) = 0#(7Ti(M, zi)) (see Lemma fl~71) . there is a lifting t/> : M — > K of 
(f) and we have a commutative diagram of unbranched coverings. We want to extend 
it to M, N and a compactification K of K. This extension is possible by applying 
cover space theory to the diagram's restriction on small circles about the elements 
of B^. □ 

A map is orientation-true if it maps orientation preserving loops to orientation 
preserving loops and orientation reversing loops to orientation reversing loops. A 
branched covering is an orientation-true map (see |10j). 

Remark. The torsion part of the abelianized iri(P g ) with g > 1 is a cyclic subgroup 
of order 2. In the presentation vri(P g ) = (ai, a g \c^....a 2 g = 1) this subgroup of 
^i(P g )ab is generated by the unique element a x + ... + a g of order 2. 

Proposition 1.9. Let (K,r], N, B v ,u) be a primitive branched covering. Then for 
all w G N there exists a subgroup H in tti(K) of index w such that ?7#|h is an 
epimorphism. 

Proof. By the Correspondence theorem (see |14j . chapter 1, theorem 1.8) and since 
rj# is an epimorphism, it is enough to work with the abelianized groups. If N = T g 
then by (OQ), K = with h > g > 0. Let fj# : Tt\{Th) a b — > ^i{T g ) a b be the induced 
by r]# epimorhism of the abelianized fundamental groups. Note that ni(Th) a b — 
(ai, . . . , a,2(h-g), bi, . . . , &2 9 ), where the a^s are generators of Ker(if#) and the f7#(6j)'s 
are generators of vri(T 9 ) a b. Define the subgroup H = (wax, a 2 , . . . , a,2(h-g), b±, . . . , &2g) 
of index w. The restriction t[#\h is an epimorphism. 

If N = P g with g > 2, since rj is primitive and orientation-true, necessarily 
K = P h with h > 2g by (PQ). Since 7Ti(K) ab and iii(N) ab have isomorphic torsion 



7 



parts (both Z 2 , see Remark above), the restriction of the epimorphism r/# to the 
torsion parts is an isomorphism. By quoting out 7ii(K) a b and 7ti(N) a t, by their 
torsion parts, one obtains an epimorphism between free Abelian groups of ranks 
h — 1 and g — 1, hence Ker(f/#) is a free Abelian group of rank h — g. Thus, we 
can choose a base {ai, . . . , ah} of iri(Ph)ab sucn that Ker(f/#) = (ai, . . . , ah- g ), a free 
Abelian group of rank h — g. In particular, ai has infinite order. The restriction of 
to the subgroup = (iuai, 02, ... , ah), of index iu, is an epimorphism. □ 

2 Characterization of a decomposable data 

For the notion that we are going to study now, we will include the trivial partitions 
(all components equal 1) in admissible data. Notice that they do not modify the total 
defect. Let u, w, s G N, U — [ui, ...,u s ] be a partition of u and W = {W\, . . . , W s ) 
a collection of partitions of w. We define a product partition U.W as the partition of 
uw obtained by multiplying each component of W; L by U; L and taking the union over 
alH = 1, . . . , s. 

Example 2.1. For u = w = 3, the partition [2, 2, 2, 1, 1, 1] is expressed as a product 
partition of 9 in the following ways: we can express it either as [l[2, 1], 1[2, 1], 1[2, 1]] 
where U = [1,1,1] and W = {[2, 1], [2, 1], [2, 1]} or [2[1, 1, 1], 1 [1, 1, 1]] where U = 
[2,1] and W = {[1,1,1], [1,1,1]}. 

Definition 2.2. Let % = {U\, . . . , Ut} be a family of partitions of u where the par- 
tition Ui contains Sj elements, W = Ui=i % a union of collections of partitions 
of w where each Wi is a collection of s« partitions. Then we define .W to be 
the collection of t partitions of uw where the i-th partition is given by the product 
Ui.Wi, 1 < i < t. Given a collection 3) of partitions of d and a non-trivial factoriza- 
tion of d, say d = uw, if there exist tGN, ^ = {Lq, . . . , U t } and W = U* =1 ^ such 
that 3 = W.W = {Ui.Wi}\ =l then we say that 9/ = {U 1: . . . , U t } and W = \J i=1 W { 
define an algebraic decomposition (or factorization) of 3. 

Example 2.3. Let d e N be a non-prime odd integer. Then every non-trivial factor- 
ization of d as the product of two positive integers, d = uw, defines a factorization 
of the admissible data 3) = {[d]}, with admissible non-trivial factors fy! = {[«]} and 
W = {[w}}. 

Proposition 2.4. Let d = uw and Q> , W be collections of partitions of d,u and 
w respectively such that 3 = .W . Then v(S>) = v(W) + wv(W). 
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Proof. If Si = W.W, there exist positive integers t and Sj, for i — 1, . . . , t, such that 
= {Ui, . . . ,Ut} and W = IJi=i ^> where C/j is a partition of w with Sj components 
and Wi is a collection of Sj partitions of u>, for i = 1, . . . , t. Then = {£/j.y#j}' =1 and 

= Eli = EU(«™ + - = Eli *W) + Eli «>(« - *) = 

Corollary 2.5. T7ie factorization of admissible data does not imply admissible fac- 
tors. □ 

Recall that a collection of partitions of d is called decomposable on N if it is 
realized on iV by a decomposable primitive <i-fold branched covering. 

Proposition 2.6. Let N be a connected closed surface with x{N) < 0. Admissible 
data Ql are decomposable on N if and only if there exists a factorization of @ such 
that its first factor is non-trivial admissible data. 

Proof. Suppose that (M, <j), N, B^, d) is a decomposable primitive branched covering 
realizing S>. Then there exist a surface K and coverings ip, r\ of degrees w, u re- 
spectively such that <p = i]if). Hence d = uw and, since <fi is primitive, there is a 
non-empty subset B v C such that (K,rj, N, B v ,u) is a primitive branched cover- 
ing with branch data % ' . Note that each x G determines a partition of u (that 
will be trivial if x G B^ — B v ) and each point in i]~ l (x) determines a partition of 
w (that will be trivial if such a point is not a branch point of ip). In other words, 
x G B^ determines a partition U x of u and a collection W x of partitions of w, such 
that U X .W X is the partition of d that x determines for <fi. Then 3> = \U x .'W x ) x ^b 4 , 
is a factorization with an admissible non-trivial first factor = {U X } X £B., because 

v(%) = v(%) (the differences between 9/ and % are just the trivial partitions) and 

B r , + 0. 

Conversely, suppose d = uw and let @ = {U x .W x } x€ b be a factorization of admis- 
sible data, whose first factor <ft is non-trivial and admissible, where B G N is a finite 
subset. By Theorem 11.61 there exists a primitive branched covering (K,rj, N, B v ,u) 
realizing % , in particular B v C B and U x is a trivial partition for each x G B\B rj . By 
Proposition 12 .41 the second factor W , possibly trivial, is admissible. If it is non-trivial, 
by Theorem II .61 there exists a primitive branched covering (M, ip, K, B^, w) realizing 
it as branch data. Without loss of generality we can assume that B^ C r]~ 1 (B) 
and, for each x G T}(B$), U x = [u x>1 , . . . , u X)Sx ), rr l {x) = {y x>1 , . . . , y x , s J, J] has local 
degree u x j at y x j, where %fj and the point y x j determine the partition W x j of w, 
1 < j < s x . Thus B f C r]-\A U B v ). Thus (M,r)if), N, B v U ^(Sy,), d = w) is a 
decomposable primitive branched covering with branch data S 1 . If W is trivial the 
result follows from Proposition 11.91 □ 
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Corollary 2.7. If S — {-Di, . . . , D t } is decomposable on N then each component of 
Di, for i — 1, . . . , t, is a product of two integers ( one of them or both can equal 1 ) less 
than or equal to the degrees of the two coverings in the decomposition, respectively. 

□ 

Example 2.8. A primitive branched covering like (M, 0, 7\, {x}, 4) is indecompos- 
able: notice that possible admissible data are [1,3] and [2,2]. But [1,3] is not realized 
by a decomposable primitive branched covering on T\ by Corollary \2. % and every 
factorization of [2, 2] has either a trivial or a non- admissible first factor on T\. 

3 Realization of branch data by indecomposable 
branched coverings 

We begin this section by giving an example of admissible data which admits a de- 
composable and an indecomposable realizations on T\, at the same time. 

Example 3.1. Let us consider the realizable data & = {[3, 2, 2, 2], [3, 2, 2, 2]} = 
{[1 [3], 2[1, 1, 1]], [1 [3], 2[1, 1, 1]]} on T 1; with the non-trivial admissible first factor 
W = {[1,2], [1,2]} and the second factor W = U? =1 {[3], [1, 1, 1]}*. By Proposition 
\2.6l is decomposable on 7\ but, on the other hand, we can define the following 
representation: 

(1 4 5 6 7 8 9 3 2), 
(2 4 5 6 7 8 9 3), 
(1 2 3)(4 5)(6 7) (8 9), 
(1 2 3) (4 5)(6 7)(8 9) 

where G = Imp is a transitive primitive permutation group because it contains a 9- 
and an 8-cycles (see Example \l.l\i . Then, by Proposition \1.S\ the branched covering 
that it determines is indecomposable (and, hence, primitive) . 

The goal of this section is to show that every admissible data are realizable by 
an indecomposable (and, hence, primitive) branched covering on a connected closed 
surface N, with x{N) < 0. The following theorem (that will be proved in the next 
section) solves the case when N is either the torus T\ or the Klein bottle P2 with 
only one branch point, and it will be used to solve the general case. 



p : m(Ti - {x,y}) = (a,6,u x ,u y |[a,6]u x u y = 1) 

a 
b 



10 



Theorem 3.2. Let d G N be a non-prime and D = [d\, . . . , dt] a non-trivial partition 
of d such that f(D) = (mod 2). Then there exist indecomposable (and, hence, 
primitive) coverings on the torus T\ and on the Klein bottle P 2 respectively, realizing 
D as branch data. 

Theorem 3.3. Every non-trivial admissible data are realizable by an indecomposable 
(and, hence, primitive) branched covering on any N with x(N) < 0. 

Proof. Let @ = {Di, . . . , D r } be admissible. For i = 1, . . . , r, choose 7, G £d such 
that its cyclic structure is D^. 

If n!=i 7t 7^ Id) ^ ne cyclic structure of this product is a non-trivial partition 
D = [fix, . . . , d t ] of d with t < d and z^(-D) = v(3i) = (mod 2). Thus, by Theorem 
13 .21 it: is realizable by an indecomposable (and, hence, primitive) branched covering on 
Ti (on P 2 , respectively). By Proposition CLU there exist permutations \, (3 e T, d (u, 9, 
respectively) such that the cyclic structure of [A, 0\ (uOujO' 1 or u 2 9 2 , respectively) is 
D and the permutation group G\ := (X,j3) (G2 '■= (w,9), respectively) is transitive 
and primitive. Thus we define the representation: p\ : ({at, h} 9 i=l U {uj}^ =1 |il* =1 Uj = 

n|Zj[6 ff _^, a g -j\) — > S d sending a 1 1 — >p,bi\ — > A, u; 1 — > ^ and {a 5 , bj} 9 j=2 1 — > l d , 
for N = S g (respectively for N = P g ,g > 1, p 2 : ({aj}f =1 U {Uj}5 =1 |n5 =1 Uj = 
njljaj_ 3 -) — >■ S d , sending 01 1 — > 9, a 2 1 — )• to, u; 1 — >> ^ and {aj}| =3 1 — > l d ). 
Since Gi < Im(pi), Impi is transitive and primitive. Thus, by Proposition 11.81 the 
primitive branched covering that it determines is indecomposable (analogously for 
G 2 ). 

If Yl i=1 7i = Id and there is some % with a cycle of length > 3, we change 7$ by 
7 i ~ 1 . If d > 2 and each 7^ is a product of cycles with length < 2, we change a symbol 
in a cycle of length 2 by a symbol in another cycle. Thus, we do not change the cyclic 
structure of the 7«'s, the new product Yl i=1 7$ is different from 1^ and we are in the 
case before. If d = 2 then & is obviously realizable on any iV; the corresponding 
branched covering is indecomposable, since 2 is a prime. □ 



4 Proof of Theorem 3.2 



Let d G N be not a prime and D = [d±, . . . , dt] a non-trivial partition of d such that 
v(D) = d — t = (mod 2). By Proposition [LU it is enough to prove the existence of 
permutations A, p, cu, 9 G S d such that [A, (3} for T\ and, either u9u9~ 1 or cu 2 ^ 2 for P 2) 
have cyclic structure D and the permutation groups G\ := (A, /3) and G 2 := 
are primitive, respectively. We divide the proof in according to the following three 
cases: 
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(1) t = l, 

(2) D=[2,...,2], 

(3) t > 1 and ^ 2 for some z 6 {1, . . . , t}. 

For (1), the permutations defined in [3] (proof of theorem 2.2 and theorem 2.3, case 
r = 1) work (see below). For (2) and (3), we use the following idea: given a G D, 
we define a permutation (3 G such that /3 and a/3 have the same cyclic structure, 
moreover the permutation group H := (a, /3) < is transitive and primitive. Then 
there exists A G such that a = [X, f3] and (A, 0) is also transitive and primitive 
(since it conains H). Analogously, since a/3 and /3 _1 are conjugate, there exists 
uj G T, d such that a/3 = uf}~ x u~ x . We define = w -1 ^" 1 , then a = u 2 9 2 and (u;,0) 
is transitive and primitive. 

Case (1) 

If t = 1 then .D = [d] and d = 2k + 1 with > 0. For Ti we define permutations 
A = (ife + 1 k + 2 ... 2k 2k + 1) and 

/ 1 ... k k + lk + 2... 2k + l\ 
' \2k + l ... h + 2 k + 1 1 ... k J ' 

then [A, 0\ = (1 2 . . . A; k + 1 A; + 2 . . . 2A; + 1) has cyclic structure D and G x = (A, /3) 
is transitive. Due to Example 11.21 with d = 2k + 1 and £ = k + 1, G\ is a primitive 
permutation group. For P 2 , we define u = X, 

( 1 2 ... Jfe + lJfc + 2... 2Jfe + l\ 

1^2^ + 1 jfc + l ... 2k 1 ... k J' 

note that loOujO^ 1 — (1 2 . . . 2k + 1) has cyclic structure D and, analogously to the 
orientable case, we conclude that G 2 = (uj, 0) is a primitive permutation group. 

Case (2) 

If D = [2, ... ,2] thend = 2t with t even. Let a = (1 2)(3 4) . . . (t-1 t) . . . (2t-l 2t) G 
D and ^ = (1 3 . . . t- 1 . . . 2t- 1 4) (2 6 . . . t . . . 2t), i.e. the first cycle is defined by the 
increasing sequence of odd numbers, from 1 to 2t — 1, followed by the even number 
4, and the second cycle is defined by the increasing sequence of even numbers from 
2 to 2t without 4. By induction on t we can see that (3 and a/3 are conjugate, then 
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there exists A G such that a/3 = A/3A -1 . Thus [A, (3} = a has cyclic structure D. 
Consider the transitive group G\ := (A,/3). Let ||1|| denote a non-trivial block of 
Gi containing the element 1. If ||1|| C 1^ is contained in the orbit of 1 by ((3), its 
cardinality #||1|| is a common factor of t + 1 and 2t, thus #||1|| = 1. On the other 
hand, if ||1|| contains elements of both cycles of (3 then gcd(t + 1, t — 1) 7^ 1, which 
is impossible. Since the blocks are trivial, G\ is primitive and we resolved for T\. 
For P 2) we use the idea of the sketch of the proof in the beginning of this section to 
define ou, 9 G such that a = u 2 9 2 . Since G 2 := (w, 6) = (u, (3) is transitive and (3 
determines the primitivity of G±, then G 2 is also primitive. 

Case (3) 

Finally suppose t > 1 and / 2 for some i G {l,...,t}. We define 5q := 0, 
5i := Yl)=i dj, Ci := + 1 . . . 5i) G E d and the sequence A, := + k}^ =2 , for 
« = 1, . . . , t. Since t < d, we impose c?i > 1 thus A x 7^ 0. Without loss of generality 
let 



t 




Since there is di 7^ 2 then either Fix(a) 7^ or a 2 7^ 1^. Define the <i-cycle 

(3:=(1 5 ± + l S 2 + l...S t -i + l A 1 A 2 ...A t ). 

Denote by Sj, Oj the increasing sequences of even and odd elements in Supp(Ci) : = 
{<5j_i + 1} U Aj, respectively. Note that a(3 is a (i-cycle obtained by concatenating 
these sequences, thus: 

f (Oi^ 2 3 • • • E t E x 2 E z ...O t ) if * is even, 
ap \ {0 1 E 2 3 ...O t E 1 2 E 3 ...E t ) if t is odd. 

Here we use that the t-th term is either E t 3 d if t is even or O t 9 <i if t is odd, hence 
it is non-empty and terminates by d, hence the next term is E\. Hence af3 and f3 are 
conjugate and there is A G E^ such that a(3 = A/3A -1 and a = [A, j3]. 

Let H := (a,/3), it is obviously transitive. We assert that H is a primitive 
permutation group (at least after a suitable permutation of d±,...,d t , see below). 
By contradiction, suppose the existence of a non-trivial divisor n of d such that H 
determines n blocks of cardinality d/n. We have the following consequences: 
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I) ||1|| = ||1^|| and \\i\\ = {i,if> n ,it )2n ,...,it )Wn - 1)n } = {i? kn \k e Z} for any 
% E {1, . . . , d}. Hence R := {1, l 13 , I 13 , . . . , l 13 " } is a set of representatives of 
all blocks, and consecutive elements in f3 are in different blocks. 



Proof. Since (3 is a rf-cycle, the blocks are completely determined by the cycles 
of (3 n . □ 

II) n < t (at least if d\ = max{di, . . . , d t } and d 2 — min{di, . . . ,d t }). Hence 
R = {1,5! + 1,6 2 + 1,... A-i + 1}, l? n = S n + 1 and T := {||1||, + 
1||, . . . , \\6 n -i + 1||} is the system of all blocks. 

Proof. If n > t, there is % e {1, . . . , t) such that l 13 " £ Aj, 

P = (1 + + i + l Ax A 2 ...A t . . . A t ). 

If % > 1 then l a 1 and l 13 "® 1 , both in i?, are in the same block by the first 
assertion in I), a contradiction with the second assertion in I). If i — 1 (and 
hence l' 3 ™ = n — t+2) and there is > 2 then necessarily dj < n — t + 2 = 1^" e 
Ai = {2, . . . , di}, provided that di = max{(ii, . . . , d t }. In fact, otherwise we 
put j = 1 and by applying a to 1 and l^ 3 ™ we obtain the elements l a = 2 = I 13 
and I' 3 " = n — t + 3 = l /?n+1 in Ai, in the same block, and by I) this implies 
n\(t — 1), hence n < t or t — 1, a contradiction. Then l' 3 ™ = n — t + 2 = di, 
hence l a = 2 < di = l 13 " and l' 3 ™" = d± = 1, both in _R, are different elements 
in the same block, 

Ai 

. ^ 



f3 = (l5 1 + 1...5 t - 1 + l 2___n-t + 2...d 1 A 2 ...A i ...A t ), 

n-t+l 

a contradiction with I). If i = 1 and <i,- < 2 for j = 1, . . . , t, then Aj has at 
most one element and a 2 = 1. Then Fix(a) ^ and a is the product of an 
even number of transpositions, because v(D) = (mod 2). We put Ci = (1 2), 
C 2 = (3) and C 3 = (4 5), then £ = (134... 6 t -i+l 2 5...). Now i = 1 implies 
n-t+l < |Ai| = 1, hence n = t, then ||1|| = ||2||. Hence || 1^°= || = ||2" a ||, i.e. 
we obtain 3 and 4, consecutive in j3, in the same block, a contradiction with 
I). □ 

III) n\t (at least if d\ = max{d\ ) . . . , o?t} and d 2 = min{di, . . . , dt}). Hence 
and l a £ ||1||. 
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Proof. If n ] t then I) and definition of j3 imply l a G ||1|| (since l a = 2 = l^if 
di ^ 1), then: if there is some di > 2, we put i — 1 and by applying a to 1 and 
l a = 2, we obtain the consecutive elements 2 and 3 in Ai in the same block, a 
contradiction with I). If n | t and di < 2 for i = 1, . . . ,t, then from ||1|| = ||2|| 
we obtain a contradiction as in the last part of II). This proves that n \ t. If 
n = 2 then n \ d and n \ t contradict to Hurwitz's condition d = t (mod 2). 
Now l a = 2 = 1^ <£ {lP kn \k G Z} = ||1||, since n\t. □ 

IV) a = (l...^)^ + 1...5 2 )...(^„i + l...<? t ) and f3 = (1 ^ + 1 . . . 6 t -i + 
1 A x . . . A t ) induce permutations a, (3 of T = {||1||, + 1||, . . . , ||5 n -i + 1||}. 
By definition of /3 we have 

^=(||1|| ||^ + 1|| 115a + 1||...|| < 5 B _ 1 + 1||). 

In order to determine a, it is enough to know in which blocks are the elements 
of Supp(Ci), for % — 1, . . . , t. For C\ note that: 

V) Every element of ||1|| is in a cycle of a with length bigger than 2 (provided that 
the same assumptions as in II) and III) hold). In particular d\ > 2. 

Proof. If x e ||1|| (lFix(a) then l a e ||1||, a contradiction with III). If a; € ||1|| 
is in a transposition of a then each element of ||1|| is also in a transposition 
(see I)) and di < 2 for all i (otherwise we put d± > 2, then 1 e ||1|| is in a 
di-cycle which is not a transposition). Put di — 2 and d 2 = I. By I) and II), 
||l a || = || (5 n + l) a ||, but this is impossible because for all i, A» has at most one 
element, in particular Ai = {1 Q }, A 2 = and A n+ i = {{5 n + l) a } (respectively 
A ra+ i = 0), then the power of (3 that takes l a to (5 n + 1) Q is smaller than n 
(respectively equals n — t, which is not divisible by n in according to III)) and 
they are represented by different elements in R (see I)), a contradiction. □ 

VI) If ||<Sj_i + 1|| n Suppid) ^ then dj > 2, 2 < j < t. 

Proof. Suppose that x G Supp(Ci) fl ||<5j_i + 1 1| and dj < 2. Since di > 2 by V), 
by applying successively a 2 to x (respectively to + 1), we obtain elements 
in A x (respectively <5j_i + 1 itself) in the same block such that the power of j3 
that takes one to the other is < 2, a contradiction with III) and I). □ 

VII) di < n and ||1|| D Ai = 0. Hence different elements in Supp(C\) determine 
different blocks and (||1|| ||2|| . . . ||di||) is a c?i-cycle of a. 
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Proof. If di > n (or at least ||1|| n Ai ^ 0), then n\di and + 1 G ||1||, 
thus the first element of Ai in ||1|| is n + 1, since otherwise, by applying a 
to this element and to 1, we obtain in Ai elements in the same block that 
determine different elements of V. If d± — n then similar arguments show that 
ii + le ||1||. Then 



Ai A 2 

p = (1 5 ± + 1 . . . 5 n _i + 1 . . . St-i + 1 2 . . . n . . . d 1 5i + 2 . . . 5 2 . . . A t ) 

and, by I) and definition of /3, necessarily 8 t _i + 1 G ||1||, 2 G ||#i + 1|| (then 
d 2 > 2 and A 2 ^ 0, by VI)), n G ||5 n _i + 1|| and a = (3 = (||1|| + 1|| ||<f 2 + 
1|| . . . ||(J n _i + l||). Moreover di G ||<J n _i + l|| and 5i+2 G ||1|| (since d 2 > 1), but 
(Si + l) a = 5i + 2 then + l|| a = + 2|| = ||1|| and n = 2, a contradiction 
with III). □ 



VIII) The cycle in VII) can be represented as (||1|| ||5i + 1|| \\5 2 + 1|| . . . + 1||) 

which implies di = 2, a contradiction with V). 

Proof. Let t = nq + r with g, r G Z + , r < n (then g > 1 by II) and r > 1 by 
III)). Definition of f3 with VII) imply n > r + di - 2, 

r+di-2 

/3 = (1 ft + 1 . . . S n + 1 . . . S nq + l'...6t-i + l 2_^di ft + 2 .fr - . . Ai . . . A t ) 

Ai A 2 



and (8 nq + l)P n G ||1|| by I), with either (8 nq + I) 13 ™ = 1 (if d = nq + n, i.e. 
t > d— n) or (5 ng +l) /3 ™ G Aj for some i in {2, . . . , t} (if d > nq+n, i.e. t < d—n). 
Suppose that d > nq + n, thus (5 n? + 1)^" G Aj. By V), A, has more than 1 
element and, since l a and (5 nq + l) 13 "" are in the same block, necessarily 
(S nq + l) 13 " = + 2 (the first element of A;). Then l^' 1 and (S nq + l)™ -1 
arein but {5 nq + lf n ^ = 5^+2. Hence Hlf^ 1 = ||1||, 2 G H^ + lH 

and, by definition of a and (3, (||1|| ||5i + l|| ||5 2 + 1|| • • • ||^di-i+l||) is a cycle of a. 
Then 2 G ||5i + l|| (then d 2 > 2 by VI)), d 1 G ||<S dl -i + l|| and ^ + 2G \\S dl + l\\. 
But 5i + 2 = {5 l + l) a , then ||5 2 + 1|| = || < J 1 + l|| a = \\S dl + 1||, hence n|(di - 2) 
by I), hence di = 2 by VII). Suppose that d = nq + n, thus t > d — n. Since 
<5 ng + 1 G ||1||, it follows from V) that A ng+1 7^ and (5 n? + 1)" G A n?+1 , thus 
l a and (5 nq + l) a are different elements in Ai and A nq+1 , hence the power of 
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(3 that takes one to the other is smaller than d — t < n. It follows from I) that 
these two elements are in different blocks, a contradiction. □ 



Then any block of H is trivial and H is primitive. Finally, since H < G\ = (A, f3) 
then Gi is also primitive and we resolve for 7\. For P 2 we use the idea of the sketch 
of the proof at the beginning to define u, 9 and G 2 = (to, 0). We conclude that G 2 is 
primitive because it contains H. □ 
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